package day7.am;

public class Exec6 {
    public static void main(String[] args) {
        // 打印 1- 100 之间的质数
        test();
//        test2();
//        test();
    }

    public static void test(){
        boolean flag = false;
        System.out.println(2);
        a:for(int i = 2; i <= 100; i++){
            for(int j = 2; j < i; j ++){
                if(i % j == 0){
                    continue a;
                }
                flag = true;
            }
            if(flag){
                System.out.println(i);
                flag = false;
            }

        }
    }

    //
    public static void test2(){
        a:for(int i = 2; i <= 100 ; i ++){
            for(int j = 2; j < i; j ++){
                if(i % j == 0){
                    continue a;
                }
            }
            System.out.println(i);
        }
    }

    /**
     *  朴素筛法
     * */
    public static void test3(){
        // 好高级的写法
        // 先把奇数找到
        System.out.println(2);
        // 从奇数中找质数（质数肯定不是偶数【除了2】）
        a:for(int i = 3; i  <= 100; i += 2){
            for(int j = 3; j <= Math.sqrt(i); j+=2){
                if(i % j == 0){
                    continue  a;
                }
            }
            System.out.println(i);
        }
    }
}
